Generic rigidity of molecular graphs via ear decomposition
نویسندگان
چکیده
منابع مشابه
On the rigidity of molecular graphs
The rigidity of squares of graphs in three-space has important applications to the study of flexibility in molecules. The Molecular Conjecture, posed in 1984 by T-S. Tay and W. Whiteley, states that the square G of a graph G of minimum degree at least two is rigid if and only if G has six spanning trees which cover each edge of G at most five times. We give a lower bound on the degrees of freed...
متن کاملCharacterizing generic global rigidity
A d-dimensional framework is a graph and a map from its vertices to Ed . Such a framework is globally rigid if it is the only framework in Ed with the same graph and edge lengths, up to rigid motions. For which underlying graphs is a generic framework globally rigid? We answer this question by proving a conjecture by Connelly, that his sufficient condition is also necessary: a generic framework...
متن کاملGeneric Global Rigidity
Suppose a finite configuration of labeled points p = (p1, . . . , pn) inEd is given along with certain pairs of those points determined by a graph G such that the coordinates of the points of p are generic, i.e., algebraically independent over the integers. If another corresponding configuration q = (q1, . . . , qn) in Ed is given such that the corresponding edges of G for p and q have the same...
متن کاملStructural Learning of Chain Graphs via Decomposition.
Chain graphs present a broad class of graphical models for description of conditional independence structures, including both Markov networks and Bayesian networks as special cases. In this paper, we propose a computationally feasible method for the structural learning of chain graphs based on the idea of decomposing the learning problem into a set of smaller scale problems on its decomposed su...
متن کاملSimulation of RDX Decomposition Interacting with Shock Wave via Molecular Dynamics
Cylotrimethylenetrinitramine (RDX), with the chemical formula C3H6N6O6,is an energetic organic molecule used widely in military and industrial commodities ofexplosives. By stimulating RDX through exerting temperature or mechanical conditionssuch as impact or friction, decomposition reaction occurs at a very high rate. Moleculardynamics techniques and LAMMPS code with Rea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2000
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(99)00188-2